package com.hqq.search.union_find;

/**
 * UnionApi
 * 定义并查集统一接口
 * Created by heqianqian on 2017/8/2.
 */
public interface UnionApi {

    /**
     * 连接P和Q节点
     */
    void union(int p, int q);

    /**
     * 判断P和Q节点是否是联通的
     */
    boolean isConnected(int p, int q);

    /**
     * 寻找P的联通节点
     */
    int find(int p);

    /**
     * 获得当前节点个数
     */
    int count();

    /**
     * 获得节点数组
     */
    int[] getArray();
}
